The estimation problem and heterogenous swarms of autonomous agents
نویسندگان
چکیده
We consider the situation of a homogeneous swarm of agents following a partially observable leader agent. The resulting, slightly heterogeneous swarm of agents is softly controlled by the leader. We study the swarm dynamics using a recently established connection existing between multi-agents dynamics and nonlinear optimal state estimation. For a whole class of nonlinear agents interactions, we are able to explicitly calculate the resulting swarm dynamics. We interpret the leader-follower dynamics as a nonlinear scalar feedback particle filtering problem which is closely related to the class of non-linear filters initially studied by V. E. Beneš. Despite its nonlinear character, the state estimation problem remains finite dimensional; it merely results from a change of measure in an underlying Ornstein-Uhlenbeck process. The agents interactions, which are driven by common observations of the randomly corrupted position of the leader, can be interpreted as the innovation kernel that underlies any Bayesian filtering issues. Numerical results fully corroborate our theoretical findings and intuition.
منابع مشابه
Linear Time Varying MPC Based Path Planning of an Autonomous Vehicle via Convex Optimization
In this paper a new method is introduced for path planning of an autonomous vehicle. In this method, the environment is considered cluttered and with some uncertainty sources. Thus, the state of detected object should be estimated using an optimal filter. To do so, the state distribution is assumed Gaussian. Thus the state vector is estimated by a Kalman filter at each time step. The estimation...
متن کاملCooperation of two different swarms controlled by BEECLUST algorithm
In this work we investigate how two autonomous agent swarms, controlled by the BEECLUST algorithm are able to cooperate. The task is to locate two different target areas, which are located near each other. Therefore we developed an individual-based NetLogo model to simulate two different agent swarms moving in a temperature gradient. Both agent swarms are controlled by the BEECLUST algorithm, w...
متن کاملSorting in Swarm Robots Using Communication-Based Cluster Size Estimation
Inspired by sorting behaviors of social insects, we are interested in sorting by robot swarms using only local information and hence achieving high degrees of robustness and scalability. In this work, we propose a gossip-based sorting method which allows two swarms of simple homogeneous autonomous robots to sort themselves in two not pre-assigned areas. Key feature of this method is the estimat...
متن کاملArtificial Swarm Intelligence, a Human-in-the-Loop Approach to A.I
Most research into Swarm Intelligence explores swarms of autonomous robots or simulated agents. Little work, however, has been done on swarms of networked humans. This paper introduces UNU, an online platform that enables networked users to assemble in real-time swarms and tackle problems as an Artificial Swarm Intelligence (ASI). Modeled after biological swarms, UNU enables large groups of net...
متن کاملDesign and Experimental Evaluation of integrated orientation estimation algorithm Autonomous Underwater Vehicle Based on Indirect Complementary Filter
This paper aims is to design an integrated navigation system constituted by low-cost inertial sensors to estimate the orientation of an Autonomous Underwater Vehicle (AUV) during all phases of under water and surface missions. The proposed approach relied on global positioning system, inertial measurement unit (accelerometer & rate gyro), magnetometer and complementary filter technique. Complem...
متن کامل